Abnormality Detection in Robots Exhibiting Composite Swarm Behaviours
نویسندگان
چکیده
Fault detection is one of the most prominent challenges in the field of multirobot systems (MRS). Most existing faulttolerant systems prescribe a characterisation of normal behaviours (fault-free behaviours), and train a model to recognise them. Behaviours not recognised by the model are labelled abnormal. MRS employing these models do not transition well to scenarios involving gradual changes in normal behaviour. In such scenarios, existing fault-detection systems may not be applicable, or may incur potentially costly false positive detections. We propose to address this challenging problem by taking inspiration from the regulation of tolerance and (auto)immunity in the adaptive immune system. We deploy an immune system-based fault-detection approach to detect abnormalities in heterogeneously behaving robots. Results of extensive simulation-based experiments demonstrate that a distributed MRS can correctly tolerate delayed propagation of different normal behaviours in the collective, at low false-positive rates. Furthermore, the fault-detection system is able to reliably detect robots performing different faultsimulating behaviours.
منابع مشابه
To err is robotic, to tolerate immunological: fault detection in multirobot systems.
Fault detection and fault tolerance represent two of the most important and largely unsolved issues in the field of multirobot systems (MRS). Efficient, long-term operation requires an accurate, timely detection, and accommodation of abnormally behaving robots. Most existing approaches to fault-tolerance prescribe a characterization of normal robot behaviours, and train a model to recognize the...
متن کاملScripting the swarm: event-based control of microcontroller-based robots
Swarm robotics in real world requires a large number of robots and thus enough room for experimentation. Therefore, to implement such experiments with limited budget, robots should be compact and low cost, which entails the use of microcontroller-based miniature robots. In this context, developing behaviour is challenging, because microcontrollers are not powerful enough to support common high-...
متن کاملTowards temporal verification of swarm robotic systems
A robot swarm is a collection of simple robots designed to work together to carry out some task. Such swarms rely on: the simplicity of the individual robots; the fault tolerance inherent in having a large population of identical robots; and the self-organised behaviour of the swarm as a whole. Although robot swarms present an attractive solution to demanding real-world applications, designing ...
متن کاملUsing Temporal Logic to Specify Emergent Behaviours in Swarm Robotic Systems
It is a characteristic of swarm robotics that specifying overall emergent swarm behaviours in terms of the low-level behaviours of individual robots is very difficult. Yet if swarm robotics is to make the transition from the laboratory to real-world engineering realisation we need such specifications. This paper explores the possibility of using temporal logic to formally specify, and possibly ...
متن کاملFormal Verification of Probabilistic Swarm Behaviours
Robot swarms provide a way for a number of simple robots to work together to carry out a task. While swarms have been found to be adaptable, fault-tolerant and widely applicable, designing individual robot algorithms so as to ensure effective and correct swarm behaviour is very difficult. In order to assess swarm effectiveness, either experiments with real robots or computational simulations of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015